ใน เติร์กเมนิสถาน, มาเลนคอฟ ได้พบรักกับวาเลเรียยา โกยุบโซวา (Valeria Golubtsova), ลูกสาวของอเล็กซ์ โกยุบโซวา (Aleksei Golubtsova) อดีตสมาชิกสภารัฐของจักรวรรดิรัสเซียใน ซึ่งทั้งคู่ ไม่เคยจดทะเบียนอย่างเป็นทางการและไม่ได้ยังจดทะเบียนเลยตลอดชีวิตสมรส วาเลเรียยา โกยุบโซวเข้าร่วมพรรคคอมมิวนิสต์สหภาพโซเวียตในปี พ.ศ. 2463 มุมมองส่วนตัวของเธอจากเพื่อนร่วมงานอธิบายว่าเธอเป็นพวกต่อต้านชาวยิว[4]เธอความสัมพันธ์อย่างใกล้ชิดกับวลาดิมีร์ เลนินผ่านทางแม่ของเธอ - หนึ่งใน "น้องสาว Nevzorov" เป็นเด็กฝึกงานของเลนินและการเข้าร่วมกับเขามาหลายปีนานก่อนที่การปฏิวัติรัสเซีย พ.ศ. 2460 ความสัมพันธ์นี้ได้ช่วยทั้งโกยุบโซวา และมาเลนคอฟ ในเข้าสู่การวงการเมืองพรรคคอมมิวนิสต์ต่อมา โกยุบโซวา ได้เป็นผู้อำนวยการสถาบันพลังงานมอสโกซึ่งเป็นศูนย์วิจัยพลังงานนิวเคลียร์ในสหภาพโซเวียต[5][6]